Projecting Lattice Polytopes Without Interior Lattice Points
نویسندگان
چکیده
We show that up to unimodular equivalence there are only finitely many d-dimensional lattice polytopes without interior lattice points that do not admit a lattice projection onto a (d− 1)-dimensional lattice polytope without interior lattice points. This was conjectured by Treutlein. As an immediate corollary, we get a short proof of a recent result of Averkov, Wagner &Weismantel, namely the finiteness of the number of maximal lattice polytopes without interior lattice points. Moreover, we show that in dimension four and higher some of these finitely many polytopes are not maximal as convex bodies without interior lattice points.
منابع مشابه
3-Dimensional Lattice Polytopes Without Interior Lattice Points
A theorem of Howe states that every 3-dimensional lattice polytope P whose only lattice points are its vertices, is a Cayley polytope, i.e. P is the convex hull of two lattice polygons with distance one. We want to generalize this result by classifying 3-dimensional lattice polytopes without interior lattice points. The main result will be, that they are up to finite many exceptions either Cayl...
متن کاملNotes on the Roots of Ehrhart Polynomials
We determine lattice polytopes of smallest volume with a given number of interior lattice points. We show that the Ehrhart polynomials of those with one interior lattice point have largest roots with norm of order n , where n is the dimension. This improves on the previously best known bound n and complements a recent result of Braun [8] where it is shown that the norm of a root of a Ehrhart po...
متن کاملLower bounds on the coefficients of Ehrhart polynomials
We present lower bounds for the coefficients of Ehrhart polynomials of convex lattice polytopes in terms of their volume. We also introduce two formulas for calculating the Ehrhart series of a kind of a ”weak” free sum of two lattice polytopes and of integral dilates of a polytope. As an application of these formulas we show that Hibi’s lower bound on the coefficients of the Ehrhart series is n...
متن کاملClassifications and volume bounds of lattice polytopes
In this licentiate thesis we study relations among invariants of lattice polytopes, with particular focus on bounds for the volume. In the first paper we give an upper bound on the volume vol(P∗) of a polytope P∗ dual to a d-dimensional lattice polytope P with exactly one interior lattice point, in each dimension d . This bound, expressed in terms of the Sylvester sequence, is sharp, and is ach...
متن کاملar X iv : 0 70 6 . 41 78 v 2 [ m at h . C O ] 2 1 Fe b 20 08 Lattice Polytopes of Degree 2
Abstract. A theorem of Scott gives an upper bound for the normalized volume of lattice polygons with exactly i > 0 interior lattice points. We will show that the same bound is true for the normalized volume of lattice polytopes of degree 2 even in higher dimensions. The finiteness of lattice polytopes of degree 2 up to standard pyramids and affine unimodular transformation follows from a theore...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Oper. Res.
دوره 36 شماره
صفحات -
تاریخ انتشار 2011